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BASIC-ABSTRACT: 

NOVELTY - Data regarding relevant task satisfying preset condition and 
instruction code in the task are detected. Information transfer task that is 
produced to instruct the storage of detected data in storage apparatus closer to 
processor to which task is allocated, is added with task scheduling process. 
Transfer task is executed with respect to next execution task by idle processor 
to which task is not allocated. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included 
for the following: 

(a) Task parallelization apparatus; 

(b) Computer readable storage medium which stores program used to execute 
task parallelization 

USE - For converting source program into specified program and object code, 
in parallelizing compiler of multiprocessor system. 

ADVANTAGE - Even when total number of executable task is smaller than 
the total number of usable processors at certain time instant while the 
program is executed, either the program or the object code is output in short 
time, by efficiently utilizing idle processor to which task is not allocated, and 
hence the performance of the multiprocessor system is improved. 

DESCRIPTION OF DRAWING(S) - The figure shows the parallelizing 



compiler. 
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#define N 1000 

int a(N),b(N],c(N],i,j,k; 

mainO ( 

for(i=0;i<N;i++) { /* 9*9 1*/ 
a(i] = i * 2; 

} 

for(j=l;j<N;j+t) { /* 9*9 2*/ 
if(j==l) MO) = 0;} 
b(j] = a(jj + b(j-l); 
if(j==N-l) (printfCb(N-l) = Xd¥n", b[j)) ;) 

} 

for(k=l;k<N;k++) ( /* 9*9 3*/ 
if(k==l) IctO] = 0;> 
c(k) = a(k] + c(k-l); 

} 



} 
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£. HlOkEll lSrffl^TlttW*. 010(1. 123 

-FT'AO. Hi Hi. 01 OfcfiltfclSSflHttta}* 



( 6 ) #§!2 001-167060 

1 0 

[ 0 0 6 4 ] H3*>Kigffi?M*i&ffi 1 3 3#06COA}7 
7D^5A9 0titLT. 01 OCiJltS^T-yri 3 
3 l~13 3 6<D*!HI£*T0.rkl;:J: , 5, Hi IKS* 
*-X?T-7Vl/931~934fc E^BSIeBt- 7*;l/ 
94 2~9 4 6* s &4>ft£>. 

[0065] 01 ltiiWCd. *;*?T-7Vl/9 3 2 
k E Ji]#fflKBIr- 9 4 2 . 94 3W7-f-^h' 
SrPiffl^LTV^. *X7-r-7>9 3 1~9 3 4 

[0066] OT. ?A7T-7fr9 3 2 SrWck 
"C. **?-r-7VW<0&7-f-/Ur < 93 2 1~93 2 5 
SrIMtS . 7 -f — ;U K 9 3 2 1 CUKfiO^X^-r-y 
/t-A.cOtf'-f fctSftrfS • 0+s 7 < -)\> Y 9 3 2 1 
£(-16] V £ >" ? J&t 

[0067] 7 4-;UK9 3 2 2«±?*:?§^£*g* , J 
-n>(04'. f2j*ife«J). 7^-^^9 3 2 3^(1. * 

§(0*. r6 0 0 5j^*teiK). 

[0068] 7 4 -;H< 9 3 2 4 K(i. -?-«^X^c7)$§ 

-;l/F9 3 2 5Wl. -eo^X^rt-C#Sra$fL4ffi^]cO 
E?iJ#SSiEHr-7";UA.c7)^ y^&|g|frf |>„ 0*. 

7 4 ->L-K 9 3 2 5*>tTK[6]V^^EP#£c7)*-r 

30 [0069] BM^fiWfflr- 7*^9 4 2-9 4 

6(ci>v^T. 06cO^^^2c7)»«f|gS^IRy)/l(?3* I iE 
JWMSBEfflf— 7^9 4 2 k 9 4 3 . 3<7)ft|W^ 
mSrJR^^W^'E?iJ#Sgsfflr-7'^9 4 4 k 9 4 5 . 
4 C0»^SS:lR^3tO*<E^J#BSKHx-7*/l/ 

94 6T'A4, 1 (lE^iJ#^KBIf— 7*^*bfc 

[0070] JUT. E?iJ#»?.lgHT-7';U9 4 2 
k-oT. E50#fHigfflr-7*;l^o 7 4 -)V Y 9 4 2 1 — 
94 2 3*ilB^t6. 7 4-/UH9 4 2 ltd. -?"<7)^ 

40 x? nx^mznhwmmn&zmst h (0*. 

r a j A<|gi6 ) . 

[007 1 ] 7 4 F 9 4 2 2 tli. *<Z)?*?|*JT 

^0±ISfflj (0*. r 1 : n- 

1 j W&SBL) . 

[0072] 74-;H-"9423Wl. -?-<?D^X^[*IT' 
?£fgi&*rf6. 0+. 7-f-;l^K9 4 2 3A^TtCI*]V'> 
50 -y^«rVtSR^4NUIJLfiiStaW-&. 
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1 1 

[0073] KT. Zcr>£ o $Kj£flf$!ttaSffi 1 3 3C0 
SaS*«HBIfS9 1 C38fflLfcli»tov^-CliBW-&. i 

1*. 01 OOXT'yri 33 l^^&a^jSffl-ts. 

Ttt - 1 3 3 T'*5fta^ ? X 9 (DM t L 

[00 74] at. *?->r7"13 3 20)»IS:>MIJii9 
ltajt*-*. Xfvri 3 3 2(4. BfjgtfjafefrfciJK: 

U Xf--y7-13 3 3^l>. 
[007 5] act. *rv7*13 3 3<>)»l£'MSie9 

7 2 0;U-7T»Jffll^Kj # 1 —N - 1 cDffi£ t £ -I i: 
£>. ^WjT'&l>9ffBWl^]a<o#!!3&Bti r 1 : 
N-l j fcjfflffSfi.*. 

[00 76] iBHUtE^btWLTli. aS^OT** 
8ff@T'cO#^4EH(± roj . «s¥jWC*S 9ffl:fe 
2tT<9#81&ffltt r i : N - 1 j . m?m-lTfo&9 20 
ffB£)S-e<7)#!?3iEB{i r 0 : N-2j . SSWMT 
&6 1 OfrBT<59#!!B®Bli tn - 1 j fcB?tff3iil>c9 

mmmtf r o : n-i j t&s. 

[0077] W±£Og|*fl£^(ii2^#BS-r-7'^9 4 
2. 943 . S-f . HW* asMEJHM&T 

-7^9 4 2607 -r — yL' H 9 4 2 11:, ie?iJ#MIEH 

r 1 : N- 1 j #7-r-;UK94 22t. ffi?(=febtfffi 
5"J#BRf— 7/U 9 4 3 £7)7 -f K 9 4 3 1 t. E5"J# 
KS&ffl r 0 : N- 1 j #7 -f -/Uh'94 3 2t. -^itf 30 

[ 0 0 7 8 ] ifc. iE?iJ#^JEHr-7>9 4 2^\^ 
■iV?W9X7T—7)V9 3 2CT>7 <-)VV932 5 

t. @e? | J#^Jifflr-7'/i'9 4 s^cojK'T y^/zge^ 

ff^-7,U9 4 2 C07 -C h' 9 4 2 3 t. IE?!|#Mt 
-7^9 4 3^7<-;kK9 4 3 3tNlJLLj{)<. -Hi eh. 

[0079] at. Xr-y7-13 34£+iaff9 1tji 

T«OJ:5fcLTi!.«t>MlS. 06cOA^7'n^' 40 
7A90c01fl@iON(il 0 0 0&COT-. A^J7'a^ 
9 0 2 CD7ff@<7)/l'-7'te 9 9 9 [U£;b.|> .1 

[00 80] ?x?2<n&'KUX'\±. aJ:(r>&m i \fe£ 

3* M . 'JffcSSJjcOft A;£b [0] =0 5r 3 X h 1 fc jim 

h. zcn&mmt&iv-rmv&LX'. immtiv- 

Itnxhtil 00 0i:&&. 

[008 1 ] ^^.^2C09fi : B-C{i. ttA*£ja<Oa(j) 
i5<ktfbU-l)<0n-h\ tm. £ia«b(j)£OXh7lr=& 50 



^200 1-1 67060 
1 2 

■C£fl*;h.*a»6. 9ff@^H"3^.h{i3 99 6t<c 
4. 

[0082] 9X92<r>\0'fiEXM. ifltflHfefrflje 
^M. *MSW»printfXfc3XM 0 4:I«t> 

7^IJ1Jil^j*<9 9 gw^^Uff^fii)*^. 1 Off 
gcO-^ttnx Mi 1 0 9 9 . 
[ 0 0 8 3 ] \2±Z%m-h t . **?2«>:i*Hi6 

oo5fc&9. Zffmtmi iizaw&tztT— r>i 

9 3 1 <D7 -f F 9 3 1 3t*Stt$ix5. 

[0 084] at. xr-ynssssr+igiggitj® 

H30^^j»ff9l3 2-C*Wf5ilfciei¥5r 
^"^frtto^x7(i«EL^V>ii:*^. 97.? 2 

wmyx'ftitoxmft^ffigifttfffit: sixs * x 7 as& 

(iOt&O. -ecofi^ai lfc*5(tS:?x?T-7>9 

3 2 <507 -yk F 9 3 2 4 ttSlft . 
[0 085 ] at. Xf-vTl 3 3 6£tfH]IS9 1 tS 
ffli"^.. 3. 4c00*.ii£KflffBftaJSISl 3 3 

Xt-yTI 3 3 Ia^O. aw^X^tHLT^T-yr 
1 3 3 2-1 336 fctMSU #ttL&tWf3&j*ffi 
ffiKiiiS 1 3 3 fcfcTl-i . JJLhT. lsjMflf8«ltbSi5 1 

3 3 <oa!aiw^W)aHH**Tf & . 

[0086 ] at. m3cD*f%m3m3i 3 4<7mmz 

m6cr>\-hTu7yl± 9 0 tSffl t3t^mtoV>-C^ 
•T4. 4>ia%Qitfl 3 414. #18189 1, ?Z7t- 
T'^9 3. E^i|#BS®Hf— 7>9 4£A:>]LT. 

a. fflMKa*x?«:^?x?£flfcSftfc+HB9 

[0 087] i^. ^x^jyiHksnfe+BEig mi 

7, 8«0tii^7°Q^7^9 2tWJELTV^C0T\ 
<7)giBJ!-Cli. H7, 8c7)aj^7'o/7A9 2S:^X^M 

[0 088] 03W4>ISlS^a51 3 4(4. #0 

^M?iHk35 1341 ossa^+Hisg 1 fca^t* . £ 

OTBSffASiifc+iaS^, 07 , 8Wtil^7-ni/7A 
92<7)3 — 6. 28—29. 88ffBT'ib&. 
[0089] 3~61TaiiS8RS:S»riXT*S. 2 

J>0, # Pragma om P paral lelT^0i]^ff^COffli&2: 
jkL, PRI VATE(rayPE, newHT) X\ 7a* -vt&^Z&t 
^rnyPE. ^newWT^ra-feytT'S'l^cO^Sct^: 

[0090] 8 8?f B U3fe5>JHtT»»«0»7 Sr^^ > 
^^HiJtt'liJ. 2 9fi : B»i7*o-fe-y^#^?r^'r 
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1 3 

[009 1 ] ?Z7Xlri; A -j\,>>m&J&%l 1 3 

4 2 <0fflS* 9 1 £XMt& . i <?)tSmif A $ fl 

fc**?**s;*-/Hi!yifc&fcs«waHa*, 07. 8 

Wffi^TD^A9 2W3 0~3 2fi : g. 37SB, 4 

4 5~4 6?rB, 5 2-53SB, 58 
-59SB, 64frB, 84-85SB, 8 7?rBT* 
6. 

[0 0 9 2] 30. 8 7SB<7)while^-7 , (i:, 7W 

0- fe >y*f**whi len'-T^IsHT^X^X^i/ jl-jI/WJ 

[0 0 9 3] 3 1, 3 7ffB<4, Z02X0!Rtf? Vt 
<X)V^9i'3VX'h%ZlZ^ i t^XX'h t ), 
2-5<0ftsytC«E4 WSaMWi. 1 «tc 1 G Wa-fc „ 

[0094] 3 2frBWfUJtCH, SSff^riBftftSSt 
fcLit7X7<0?X?#^S: H&GET JfT JfROfLQUEUET' 

Mtz Ltz?X7 L=3rv , WmAiS&SSBlL 
NO.TASKSrM-f . £WHSW>Wyitf>flg{i, ±a>w:£f! 
lT'$^ftTV%&^j£^k:^;b^&iWT', 

[00 9 5] 4 0-4 1 SB, 4 5-4 6SB, 5 2- 
53SB, 58-59SB, 64SB, 84ffB<i, 3 
2 ?f B T'^KnewMT SiUfc * * 7 #9-{Cft o Til 
fji-h?Z?ZmiRt&%ttX'f>&. 8 5SBJ4, Wri 

[0096] &(C *X?X^v.x--/W!!yifiHI& 1 3 
4 3<oJE«*+iaf§9 1 tafflLJt«^*IJiWtft. 0 

1 2J4, m3\ l z&tfh?x7X^i?^-)V5m&M.U(F> 

[0097] 01 2 fcijrt 03tefc{t&7*? 
*^A-;W!Uiffi5B»l 3 4 311, Xf'/ri343 

1- 1 34 3 6<7)#BW1£, ^IStdtfbTS?. 
[0098] £-f, Xr <yr 13431 <9«IS£ +1311 

9nzmm-rh. zcrymRftAZtirz^mmtf. mi, 

8<r>ftj}Ta'7 r 7A9 2£fctt£6 5—6 7 SB, 72 
-73SB. 78-79SB, 8 3??BT*6. 
[0099] i^TJf A$il^+rai5(i, ^ftnewim;: 

if$81£i2s:?x?tf)*x?#t(i, tfffiteS^x^t^tr 
67C<0?X7<9?X7#-tfc, *X7*£a£Jn*.rt:i<7) 
fc-fl>. 07, 8C0{t}^jrn/7A9 2T{i, ?X? 1 
~4C*W-4ffitM6»**7fcl4, 
X?#^£-$-*.S„ 

[0100] <fcfc, Xf 77 1 3 4 3 2 <7W!UI£ 4>PalIS 
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14 

9 1fcWST4. £«tiSi»A3*lrt:«MB]Ei t , 07, 
8Oai^rD^7A9 2O3 9tTB-C'ft0, flTWBS* 

[0101] iWC XT'yTl 343 30Aa£4>l5!£ 

9icaffli-s. iojsftffAS^ifc+ias* 1 , 07, 

8«0tfl^7'D^7A9 2<7)2 7SB, 38firB, 8 6S 
BT'&&. 2 7ffBl±BMExBcMT«ttl»ffcS[. 3 8SB 
10 (4&7a*^#^£SgffLTV^:?x?0;?X:?## 

&S5IJExecMTfc:iS^ri>*s 8 6SB{il25>JExecMTC0ffi 

^mmmtm-kx-hh, 

[0 102]<JCfc. *T--yT13 4 34«0Wlfc«t'IBS 

9U=affl1-4. £<0tSSM»A.$*ifc't , iaiSa < , 07, 

8^ttJ^TP^A9 203 3, 3 6SBT'£>I>„ .1*1 
(4, IH$GETJ{r_FR0M_(}IJEUE#3I Lfcffitf, *<7)Kjdrt' 
SUff ^fi&fcft * iff fc t * x ? v * £ t ®* 

-rS^^iScNO.TASK^fc- 5 frZm^&XX'h h . 
[0 103]&£, Xf'v/1 34 3 5<7)«HI£'WStS 
20 9 1 KSffl-fi . £0&l*f A^ftfc+RatS* 5 , 07 . 
8Wffi7jro;7"7i>.9 2cD18-2 6SB, 34SBW 

[0 104] 18-2 5SBTJ4, 01 HC^^X? 
T-7>9 3 l-9 3 4£ffliv<:, lo£ffi?g$tf}S5 1 3 

3 OXt -y T 1 3 3 4 "CJUS *> h tit: 9 X ? HSB^* 
^jt*TData<7)TaskGranularity7 -f-^Kte, 01 OCD 
Xt-xTI 3 3 5"C»i4.<Ut»Slff^^»t«Bi* 
TDatac7)SuccTaskNo7 -f h'fct&g1" S . 

[0105] Mi-Jf^Xi? 2<0*§-£T'li. 011 fciJW 
30 |,^X^T-y^9 3 2c07'f-;l'H9 3 2 2t^$ 
*VT^6ffi2£, 07. 8^ffi^ra^5A9 2i7)l 
9, 2 3SB^ftA^Sa«0filJif*=TDataO^t, & 

it, 7<-;l'l*9 3 2 3K«Jfr5*VO*4<t r 60 0 
5 j Sr, iU*rn^5A9 2019ffB<?)ft?Jt&ffl 
tC, 7-f-^K9 3 2 4^^$^V^V^ffiO^, tiJ 

*7o/5A9 2C02 31f aofWJtfriatK3£t-4. 
[0 1 06] 07, 8<oaj^rn^7A9 2(7)2 6SB 
(4#^X?<^T7 7^c0W-fb3fCJ)^. Sit, H3 

4 SB fiflMf LTt^HS^ X^cO^X^#-fS- ^SCnewM 

ctSuccNTTti, <XIIS^Xi7(?D#-§-5rl5l#-r&?ti6C0^ 

(5K*ff^^^»^]RflRia) ;^«S^ 
x^S^fMfC^acOF^S^ov^-Cti, ^«01 

4tfflV^-CKWfft. 

[0 107] mtc. XT-yTl 34 3 6^85:4'^ 

S9it38ffl-t&. d^^ifA^tut+raii* 5 , 0 

7, 8c7)tli^7"o^ r 7i».9 2<03 5SBT&S. iit 
50 fffiKa^^^<0^^^#9«:»4«!a"C»4. 
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1 5 

[0108] a±x\ zrzs3.-MBmtsmi 

gpi 3 4 4 tfMaaSr WellS 9 1 Ktfffl Lfci8££KBJH- 
4. 

[0 1 09] 01 3 (±, B3C*J»t41ff*MBS*.*?£ 
JS»<0 Mffif JBW £ 7 a ~ f- + - h T* 4 . *H 1 
3fc^«tdt:. 03Kfc(t4ft#lK&?.X7£jft$l 

344f±XTv7"l 344 1~1 34 4 4A^*SMa 
[0 110] S-fs Xf'y71344 1 tf)j!!HI£03<7) 
tVX9X71*mm-h. Xtv71 3442 

3 2X'mxLtz9X7 2<r>Wti^1&&fr& *?X9 1(0 

MIA ! MLTXf»/7 1 3 3 4 3^6. 
[0111] XryT 1 3 44 3<?)«UI&4 , ISItS 

9 1 taffli-s .011 -csti-**? 2 

T-7VU9 4 2. 9 4 3<Olf«2rfi|fflL.TtfA$iX3t* 
raliS* 5 . 07, 8coaJ^l7'n/7A9 2c7)6 8-7 Iff 
@T'£>4. 

[0112] ifUi. K?J#bPJe[1t-7"/1'9 4 2 W7 
^ k 9 4 2 1 CtSiftS ire u&BWI£ a 1 7 -f 
H94 2 2t*S«|SilT^4#!BttBBl :N-1, £31 
«HS^Hr-7>9 4 3<97 -f -vUK 9 4 3 1 Kt8tt£ 
irC^4EH*b t 7 4 h* 9 4 3 2 KtHftSivOi 
4#!$iei!0 : N - 1 J: OfftSSiifc, m^i-n-i 
<F>$m<rMn a OgSk , 0 — N - 1 cOKHcoffi?!] 

b tfog* tmi- h iv—rx- h 4 . 

1 0 1 1 3 ] , XT771344 4<?)«ia*+^ 
9 1tjgffl-fS. 3. 40)5^ 5fc4CTOi> 

<rW*#ftt<ltf. N0*(6]^«ia*^L-C^T'y7-l 3 
44 1^9, <Jc<0^X^fcB8tT|5iaiK^T7 7*l 3 

4 4 2-1 344 3H&9iI"t. JtfmW X9 
##£L£Wltf*T-y7*l 34 4*»7-t4. 

[0114] «±T\ H3fc*Jft4fliaC2i^^^±JS 
ffll 1 3 4 4 WS&SIWEflL fcit/. H3fctJ(t4+IBB 

£$g|5 1 3 4 m JMHftBaitt'H*** . 

[0 115] ZnkolzLX, <pmm£®&l 34X'? 
**MJWfc3ilfc+ISB9 1 *3ift*l 5I1A^J 
U «M:3ilfc+IBii9 1*aj*i-S. *LT. a- 

f^jssi 7«. ft neat i s-cfta-ftaiifc+rasg 

1£A7JLT, 07, 8t^-f{Il*7 , n^5/»9 2Sraj 

[0116] JiLL-e, #Srafc«4**?M*Hfcfri£0> 

-t&fc*^ 07, 8«{fi*7'n^5A9 2«3 4fT 
@ Oft A3t&ffliOTOred i c tSucclfrc7)*!WI<5D i R 
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1 6 

BW4. 

[ o 1 1 7 ] m 1 4 (±. ixsiff **7##]wwww>« 

aWSr*^-7n-f-v- H7, 8<7}if}7J7'a 
2 CD 3 4ff @<7>f^AA : fej2lWMScPredictSuccM 
Tti3l$t£2ffl$o 0 *9z?n*A?n 

»77 7^S«ttLfcaiJi*rData. fjS23l3iS«i, #7* 

HI"C&4. 

10 [0 1 18]3^14{C^«k5£. &iefr**:?## 

ntmftu. ^f«/T2 1 1-2 lAnwmz'no. 4 

4, £illi. raRPredictSuccMTtf5»2 5ia-CftSB?ijE 

xecMT(7)^S:7°o-fe -y-Wti: LftgigOffifctffl^ 

mn*<of xtof x?m^zjRn-t&imx'h 

4. 

[0119] Kt^f7r2 1 2T'fis %:?T<¥(0&?X 
^^fflRTiTwaO^HSr^aW-S. -ix«±. MSC 
PredictSuccOTcDgS 1 SI&Tfc&fll^ftTDaUSrfflViTit 
20 JM"4. S4Hff4>O^X^cO^^^#^Ifc-f4 

[oi 20] mmffi 
mmm 

=TData[I] .TaskGranularity— (present_tiine() — TDat 
a(I] .StartTime ) 

[0121] $t>£X7-'y7°2 1 3X'li. Xt-vT2 1 

?*m>h> ZLXZ7-V72 1 4T'(i. -ItfOg^O 
30 B#fg^x^cO#ff^T^^Hff^Ifi^4^X^$:SI 

l. d^^x^coanff^x^ia^^o^x^^^ 

mt§ it* agfr ^ x ^ fc -t 4 . 

[0122] £im, S^SIffw^x^A^s Mft'h 

XfmZMl. Z<7>?X7Mfrt>. TDatafll3t#<7)SuccT 
askNo 7 -f K ^ x ? 5: 5^46 4 JOJlTft 

4. «±t\ ^ff^x^#^5X#TOWiK^^^4o 
[0 1 23] J^JLh. 01Hai4 2rffloTIMHBt7tJ;^ 

40 5rOT^ K^ro-feTWl^liL. d«0T^H;U 
7n-fe7t^?6ILfti». ffi^T - a Hz-ytf-T'UfrSirC 
v^i'X^i^Tea^L. ^ffl$il4^T^ffl* s 

T 4 ^ X ? -Ct> 4 aUff ? 2r ^tf)4 . 

[oi24]-eLT, ^cvdiWnfxfX'mm^ixh^ 

-f-OT-f bVl/rn*^O^vxa£!KjM-f4tf 

^ H/urD-fe-y^THff$ii4J:-5(cfJ0iT4^^ 
50 f>^4ffi#te^^x^x^-xa-;^15-#^LT, M 
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1 7 

Mth. 

[0 125] ZtlliZX*). 7o-fe-yW7>f Y)\r9 4 A 
tf- 9*** -vis a(CtEjS-fl.c7)T\ 7M hVI/To-fe 

^ro-fe •y-F&.J: 9 iJ*$:V &rn 7? A2 

[0126]$. *0J»*x?£JMfcl5fffifcJ: 91Wr 

+ -y i» a. ma* jkufr- 7 ^aawns n^^tc u . 

[0 127] ifc. 01-014£$1>T1H 
te, 74 F^Tu^^C&tgy^T^fX&^^T 

4 F^Tn-fe -y -^tcM 9 & X * 

l/O^A\ imE&9 *9 tlX\t* ZtlhCD?-? 

■fe «y -f cr>n-#Jl>* ^ ij t fejM-f S t c0T$> -> T t & 
[0 128] 

74 hVUro* y^£^W8LTllff^£ffii§T'£ 

toe?**. 

[01 ] ^fWOi'X^MWft^ffiCffSJBSSftW* 
7jrt70-f-v-FT'£>&. 
[02] 01fcfc(t&?x?&WL:r£tcJ:&:?*:?<'9 

[ 0 3 ] * ^ ^ #M-(b^* £?t a afeyiHta w 

[04] BSfciiittSM^Hbny^M^SrSltftSv^ 

f A <ZV \- F •/* x 7fl|j£$l ^trDy^itfcl,. 

[05] HSfctjJts^^^M^-ftny/^^&iisrr 



1 8 



6] @3t=ti«taA^I7'07*7A<0-WS:^r^D3 

[07] nitctj(ti.aj^7-D7'7Ac7)-0ijcofr^^ 
[E8] Hitettsas^rn^^Aro-ffioa^aw 

[09] ®3<?)7X7fiW^tj; OHe^A^T-n^ 

io -rirai2T"*>&. 

[0io] H3tt5(t*tE3^ttffiffi<^a#MGfl* 

jjtt70-f-V— F"C&4. 

[01 1 ] 01 ot4jJt*«sfira«ajis^^«ia^«iK: 

[012] Hsttstti^x^x^^jLwwuyMtsKiJ 
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[09] 



l:#defineNt000 

2:inta[Nl,b[N] t c[N],ij,lun; 

3:raain(){ 

4: for(i=0;i<Nu++) { 
5: a[i]=i*2; 

6: } 

7: for(j=ly<Ny++) { 

8: ifO=l)<b[0] = 0;} 

9: b[j]=a[j] + bU-l]; 

10; if(H=N-l) {printf( M b[N-l] - %dVn H ,b[N-l]);} 

II: } 

12: for(k=l;k<N;k++) ( 

13: if(k=l){c[0]=0;} 

14: c[k] = a[k]+c[k-l]; 

15: ) 

16: for(m=N-l,m=>0;m«) { 

17: c[m] = c[m+l]; 

18: if(m==0) (printf( M c[0] = %d¥n" ( c[0]);] 

19: } 

20:} 
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l:#define N 1000 

2:int a[N] f b[N],c[N|4 jXm; 

3:#define INITJEXECJVITJvIUM -99 

4:#defme NPE 2 

5:#defineNTASK4 

6:#define NO.TASK -98 

7:int newMT f succMT,emp6,tmp7,trnp8, ExecMT[0:NPE-1]; 

8:int ii jj,kk r mm,myPE; 

9:typedef struct TaskData { 

10: double TaskGramilarity; 

11: int SuccTaskNo; 

13: double SlartTime; 

14; Boolean Finish; 

15:} TaskData; 

!6:TaskData TData[NTASK+l]; 
17jnain(){ 

18: TData[l].TaskGrarjularity = 2000; 

19: TData[2].TaskGranularity = 6005; 

20: TData[3].TaskGranularity = 4996; 

2 1 : TData[4].TaskGranularity = 3007; 

22: TDaLa[1j. SuccTaskNo = 3; 

23: TData[ 2] . SuccTaskNo = 0; 

24: TData[3].SuccTaskNo = 4; 

25: TData[4] .SuccTaskNo = 0; 

26: TData[l:4].Finish = FALSE; 

27: ExecMT[0:NPE-l] = INIT„EXEC„MT_NUM; 

28 ^pragma omp parallel PRIVATE(rayPEjiewMT) 

29: myPE = geLprocessor_numO; 

30: whiIe(TData[4].Finish){ 

31 ^pragma omp critical section(flag_queue) 

32: newMT = GET_MT_FROM_QUEUE0; 

33: if(newMT = NOJTASK) { 

34: succMT = PredictSuccMT(TData£xecMT); 

35 : rtewMT = succMT + NT ASK; 

36: } 

37 r#pragma omp end critical section(flag_queue) 



38: 
39: 
40: 
41: 
42: 
43: 
44: 
45: 



ExecMT [myPE] = newMT; 
if(i<^newMT&&newMT<=OTASK)^ 
switch(newMT) { 
case 1: 

for(i=0u<N;i++) { 



a[il = i ♦ 2; 

) 

break; 
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46: case 2: 

47: forG=ltf<N;j++){ 

48: if(j=l){b[0]=0;} 

49: bU] = a[j] + b[j-l]; 

50: if(j=N-l) { prinlf( M b[N-l] = %d¥n'\b[N-l]);) 

51: } 

52: break; 

53: case 3: 

54: for(k=l;k<N;k++){ 

55: if(k=l) (c[0] = 0;J 

56: c[k] = a[k]+c[k-l]; 

57: } 

58: break; 

59: case 4: 

60: for(m=N-l;ro=>0;in--) { 

61: c[m] = c[itH-l]; 

62: if(m=0) { printf("c[0] = %d¥nV[0]);} 

63: ] 

64: break; 

65: case 5: 

66: break; 

67: case 6: 

68: forij=0uj<NaH-+) ( 

69: if(jj!=0){tmp6*=a[ij];} 

70: tmp6 = b[ij]; 

71: ] 

72: break; 

73: case 7: 

74: for<£k=0^ck<N;kk-H-) { 

75: if(kk!=0) {tmp7 = a[kk];} 

76: tmp7 = c[kk]; 

77: ) 

78: break; 

79: case 8: 

80: for(mrn==0;mrn<N;mnH-+) { 

81: (mp8 = c[mm]; 

82: } 

83: break; 

84: \ 

85: if(K=newMT&&newMT<=NTASK) TData[newMT). Finish = TRUE; 

86: ExecMT[myPE] = INIT3XEC_MTJ>rUM; 
87: ) 

88:#pragma omp end parallel 
89:} 
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